"Nova Scotia" có nghĩa là "Scotland Mới" bằng tiếng Latin (mặc dù "Scotia" ban đầu là một tên La Mã cho Ireland) và là tên tiếng Anh được công nhận cho tỉnh. Ở tiếng Gaelic Scotland, tỉnh này được gọi là Alba Nuadh, cũng có nghĩa là "New Scotland". Tỉnh này được đặt tên lần đầu tiên trong Hiến pháp Hoàng gia năm 1621, cho phép quyền định cư các vùng đất bao gồm Nova Scotia hiện đại, Đảo Cape Breton, đảo Prince Edward, New Brunswick và Bán đảo Gaspé cho Sir William Alexander vào năm 1632.